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Abstract — A statistical model of interference in wireless net- 
works is considered, which is based on the traditional propagation 
channel model and a Poisson model of random spatial distribu- 
tion of nodes in 1-D, 2-D and 3-D spaces with both uniform and 
non-uniform densities. The power of nearest interferer is used 
as a major performance indicator, instead of a traditionally- 
used total interference power, since at the low outage region, 
they have the same statistics so that the former is an accu- 
rate approximation of the latter. This simplifies the problem 
significantly and allows one to develop a unified framework 
for the outage probability analysis, including the impacts of 
complete/partial interference cancelation, of different types of 
fading and of linear filtering, either alone or in combination 
with each other. When a given number of nearest interferers 
are completely canceled, the outage probability is shown to scale 
down exponentially in this number. Three different models of 
partial cancelation are considered and compared via their outage 
probabilities. The partial cancelation level required to eliminate 
the impact of an interferer is quantified. The effect of a broad 
class of fading processes (including all popular fading models) is 
included in the analysis in a straightforward way, which can be 
positive or negative depending on a particular model and prop- 
agation/system parameters. The positive effect of linear filtering 
(e.g. by directional antennas) is quantified via a new statistical 
selectivity parameter. The analysis results in formulation of a 
tradeoff relationship between the network density and the outage 
probability, which is a result of the interplay between random 
geometry of node locations, the propagation path loss and the 
distortion effects at the victim receiver. 

Index Terms — Wireless network, interference, outage proba- 
bility, fading, capacity, interference cancellation. 



I. INTRODUCTION 

Wireless communication networks have been recently a 
subject of extensive studies, both from information- 
theoretic and communication perspectives, including devel- 
opment of practical transmission strategies and fundamental 
limits (capacity) to assess the optimality of these strategies 
[1]. 

Mutual interference among several links (e.g. several users) 
operating at the same time places a fundamental limit to the 
network performance. The effect of interference in wireless 
networks at the physical layer has been studied from several 
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perspectives [2] -[7]. A typical statistical model of interfer- 
ence in a network includes a model of spatial location of 
the nodes, a propagation path loss law (which includes the 
average path loss and, possibly, large-scale (shadowing) and 
small-scale (multipath) fading) and a threshold-based receiver 
performance model. The most popular choice for the model 
of the node spatial distribution is a Poisson point process on 
a plane [2] -[7]. Based on this model and ignoring the effect 
of fading, Sousa [3] has obtained the characteristic function 
(CF) of the total interference at the receiver, which can be 
transformed into a closed-from probability density function 
(PDF) in some special cases, and, based on it, the error rates 
for direct sequence (DS) and frequency hopping (FH) systems. 
For such a model, the distribution of the distance to nearest 
(or k-th nearest) interferer and, thus, of its interference power 
can be found in a compact closed form [11]-[13], [18]. 

While using the LePage series representation. How and 
Hatzinakos [4] [5] have developed a generic technique to obtain 
the CF of total interference from a Poisson point process on 
a plane (2-D) and in a volume (3-D), which can be used to 
incorporate the effects of Rayleigh and log-normal fading in 
a straightforward way. Relying on a homogeneous Poisson 
point process on a plane, Weber et al [6] have characterized 
the transmission capacity of the network subject to the outage 
probability constraint via lower and upper bounds. In a recent 
work, Weber et al [7] use the same approach to characterize 
the network transmission capacity when the receivers are able 
to suppress some powerful interferers, and separately include 
the effect of fading (based on the results in [4] [5]) and of the 
transmission strategy [8]. 

A common feature of all these studies is the use of 
total interference, either alone or in the form of signal-to- 
interference-plus-noise ratio, and a common lesson is that it is 
very difficult to deal with: while the CF of total interference 
can be obtained in a closed form, the PDF or cumulative 
distribution function (CDF) are available only in a few special 
cases. This limits significantly the amount of insight that can 
be obtained using this approach and, thus, one has to rely on 
various bounds and approximations, which also complicate the 
analysis significantly. One notable exception is |22|, where 
closed-form expression for the outage probability has been 
obtained when the required signal is subject to Rayleigh 
fading. This result has been extended to Nakagami-type fading 
in ll23l and the performance of various transmission strategies 
has been analyzed. Unfortunately, this approach does not work 
when the required signal is not fading or when fading is 
not of Nakagami-type, or when some powerful interferers are 
canceled. 
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To overcome this difficulty, we adopt a different approach: 
instead of relying on the total interference power as a perfor- 
mance indicator, we use the power of the nearest (dominant) 
interferer and follow the approach originally proposed in 
[11]-[13]. As a result, closed-form analytical performance 
evaluation becomes straightforward and significant insight 
can be obtained using this method, including the scenarios 
where nearest interferers are cancelled, either via linear or 
nonlinear filtering techniques, and/or when interfering signals 
are subject to a broad class of fading processes, including all 
popular fading models. Further simplification by considering 
the low outage probability region makes the effect of various 
system/network parameters explicit and eliminates the need 
for numerical analysis of the results. 

Using the methods of functions of regular variations, we 
show that the total interference is dominated by the nearest 
interferer in the region of low outage probability, i.e. the 
practically-important region, and, thus, both models give the 
same results. This result is also consistent with the correspond- 
ing results in [6] -[8], when the "near- field" region contains 
only one interferer While the results in [6]-[8] hold for 
the uniform node density only, we consider the non-uniform 
case as well and also show that this conclusion holds under 
interference cancelation and fading. 

Using this method, we study the power distribution of the 
dominant interferer in various scenarios, which is further used 
to obtain closed-form expressions for the outage probability 
of a given receiver or, equivalently, of the link of a given 
user, in the 1-D, 2-D and 3-D Poisson field of interferers, for 
both uniform and non-uniform node densities. Comparison to 
the corresponding results in [3] obtained in terms of the error 
rates indicates that the dominant contribution to the error rate 
is due to the outage events caused by the nearest interferer, 
which increases with the average node density. While a similar 
result in [6] was obtained at the low outage region in the 2-D 
scenario, our results hold for any outage probability and for 
1, 2 and 3-D cases. 

The proposed method is flexible enough to include the case 
when a given number of nearest interferers are canceled, either 
partially or completely. In the latter case, the outage proba- 
bility is shown to scale down exponentially in this number. 
Contrary to [7], we do not rely on the simplifying assumption 
of canceling all interferers in the disk with the given average 
number of interferers; neither we assume that only interferers 
more powerful than the required signal are cancellecQ , i.e. 
our analysis of interference cancelation is exact. In the case of 
partial cancellation, we consider three different techniques and 
compare them using closed-form characterization of the outage 
probabilities, without any simplifying assumptions. The level 
of cancelation required to eliminate the impact of an interferer 
is also quantified. Proper resource allocation can significantly 

'the latter assumption affects significantly the results when the threshold 
signal-to-interference (SIR) ratio > 1 , since the inteif erers with power below 
the signal power can still cause an outage but are not canceled. This explains 
the corresponding conclusion in [7] that the interference cancelation is only 
effective when the threshold SIR <1. Without such an assumption, this 
conclusion does not hold anymore and the interference cancellation is also 
effective when the threshold SIR>1 (see )19t ). Thus, the results for this 
problem are very sensitive to the assumptions made. 



relax this requirement. 

The proposed method is also used to include the impact 
of fading. Specifically, we demonstrate directly in terms of 
the outage probability and without using the characteristic 
function that the effect of a broad class of fading distributions, 
which includes all popular model^is a multiplicative constant 
shift of the outage probability when compared to the no-fading 
case. In the case of Rayleigh fading, this is a moderate constant 
(close to 1), and the effect of fading can be either positive 
(constanKl) or negative (constant>l), depending on the path 
loss exponent and other parameters. In the case of log-normal 
fading, the constant can be significantly greater than 1 and the 
effect of fading is always negative. The composite Rayleigh- 
log-normal fading results in a shift equal to the product of 
individual shift constants. 

We further show that, for all fading distributions considered 
above, the total interference power is still dominated by the 
nearest interferer and typical outage events are due to this 
interferer exceeding a threshold. Thus, the outage probabilities 
defined in terms of the total and nearest interferer's power are 
the same at the low outage region. The combined effect of 
fading and complete/partial interference cancellation is also 
considered and the main conclusions above are shown to 
hold in this case as well. It is shown that fading relaxes the 
requirement to the interference cancellation level. 

We observe that the outage probability versus a distortion- 
free interference-to-noise ratio (INR) of the receiver exhibits 
a threshold effect: when the distortion-free INR is below 
a critical value, the outage probability is high; when the 
distortion-free INR increases above the critical value, the out- 
age probability sharply decreases. By quantifying the critical 
value, an approximation to the outage probability for the whole 
INR range is obtained. 

Our analysis results in a formulation of the outage 
probability-network density tradeoff: for a given average den- 
sity of the nodes, the outage probability is lower bounded or, 
equivalently, for a given outage probability, the average density 
of the nodes is upper bounded. This tradeoff is a result of the 
interplay between a random geometry of node locations, the 
propagation path loss and the distortion effects at the victim 
receiver 

Using the method developed, we analyze the beneficial 
effect of arbitrary linear filtering, e.g. by directional anten- 
nas that attenuate some interferers based on their angles of 
arrival, on the outage probability and on the tradeoff via a 
new statistical selectivity parameter (Q-parameter), which is 
somewhat similar to the traditional antenna gain ltl9J |i20|, but 
also includes the statistical distribution of interferers over the 
filtering variables (e.g. angles of arrival). Comparison of linear 
filtering to complete/partial cancellation of nearest interferers 
shows that the complete cancellation or partial cancellation 
with a sufficient cancellation level is most efficient, and that 
linear filtering and partial cancellation are similar in their 
impact on the outage probability: the latter scales linearly with 
the node density. Comparing our results to the corresponding 

^Rayleigh, Rice, Nakagami, log-normal, composite Rayleigh-log-normal 
(Suzuki), Weibull etc. [9] [10]; an explicit condition for distributions to belong 
to this class is given. 
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linear scaling results in ||23l . we conclude that linear filtering 
has only a fixed multiplicative effect on the outage probabil- 
ity under a variety of scenarios, while higher-order scaling 
requires nonlinear interference cancelation. 

Finally, the outage capacity is evaluated based on the results 
above. In particular, it is demonstrated that the effect of 
interference on the outage capacity is much more pronounced 
at low signal-to-interference ratio (SIR), and the effect of in- 
terference cancelation is much more significant at that regime 
as well. 

The paper is organized as follows. In Section II, we in- 
troduce the system and network model. In Section III, the 
distribution of the interference-to-noise ratio of the nearest 
interferer is given for this model, including the case when 
most powerful interferers are cancelled. Based on this, the 
node density - outage probability tradeoff is presented in 
Section IV, including the case of complete/partial interference 
cancellation. The impact of fading is analyzed in Section V, 
the impact of linear filtering is analyzed in Section VI, and 
the outage capacity is evaluated in Section VII. 

II. Network AND System Model 

As an interference model of wireless network at the physical 
layer, we consider a number of point-like transmitters (Tx) 
and receivers (Rx) that are randomly located over a certain 
limited region of space Sm, which can be one (m = 1), 
two (m = 2), or three (m = 3) -dimensional (1-D, 2- 
D or 3-D). This can model location of the nodes over a 
highway or a street canyon (1-D), a residential area (2-D), 
or a downtown area with a number of high-rise buildings (3- 
D). In our analysis, we consider a single (randomly-chosen) 
receiver and a number of transmitters that generate interference 
to this receiver We assume that the spatial distribution of 
the transmitters (nodes) has the following properties: (i) for 
any two non-overlapping regions of space Sa and Sb, the 
probability of any number of transmitters falling into Sa is 
independent of how many transmitters fall into Sb, i.e. non- 
overlapping regions of space are statistically independent; (ii) 
for infinitesimally small region of space dS, the probability 
7'(fc = l,dS) of a single transmitter (k = 1) falling into 
dS is V{k = l,dS) = pdS, where p is the average spatial 
density of transmitters (which can be a function of position). 
The probability of more than one transmitter falling into dS is 
negligible, Vik > I, dS) V{k ^ 1, dS) as dS ^ 0. Under 
these assumptions, the probability of exactly k transmitters 
falling into the region S is given by Poisson distribution, 

V{k,S) = e-^N^/kl (1) 

where N — Jg pdS is the average number of transmitters 
falling into the region S. If the density is constant, then N ~ 
pS. Possible scenarios to which the assumptions above apply, 
with a certain degree of approximation, are a sensor network 
with randomly-located non-cooperating sensors; a network(s) 
of mobile phones from the same or different providers (in 
the same area); a network of multi-standard wireless devices 
sharing the same resources (e.g. common or adjacent bands of 
frequencies), ad-hoc and cognitive radio networks. 



Consider now a given transmitter-receiver pair. The power 
at the Rx antenna output coming from the transmitter is 
given by the standard link budget equation [9], 

Pr = PtGtGrg (2) 

where Pt is the Tx power, Gt, G,- are the Tx and Rx antenna 
gains, and g is the propagation path gain (=l/path loss), 
9 = QaQigs, where ga is the average propagation path gain, 
and gi,gs are the contributions of large-scale (shadowing) 
and small-scale (multipath) fading, which can be modeled as 
independent log-normal and Rayleigh (Rice) random variables, 
respectively [9]. 

The widely-accepted model for ga is ga = a^R~'^, where 
v is the path loss exponent, and is constant independent 
of R [9]. In the traditional link-budget analysis of a point- 
to-point link, it is a deterministic constant. However, in our 
network-level model ga becomes a random variable since the 
Tx-Rx distance R is random (due to random location of the 
nodes) and it is this random variable that represents a new 
type of fading, which we term "network-scale fading", since 
it exhibits itself on the scale of the whole area occupied by the 
network. Since ga does not depend on the local propagation 
environment around the Tx or Rx ends that affect gi , gs but 
only on the global configuration of the Tx-Rx propagation path 
(including the distance R, of which gi , gs are independent) 
[9], the network-scale fading in this model is independent 
of the large-scale and small-scale ones, which is ultimately 
due to different physical mechanisms generating therrH Fig. 
1 illustrates this. The distribution functions of ga in various 
scenarios have been given in [12][13]. 

III. Interference to Noise Ratio 

We consider a fixed-position receiver (e.g. a base station of 
a given user) and a number of randomly located interfering 
transmitters (interferers, e.g. mobile units of other users) of 
the same power pfl Only the network-scale fading is taken 
into account in this section, assuming that gi = gs — I 
(this assumption is relaxed in section V). For simplicity, 
we also assume that the Tx and Rx antennas are isotropic 
(this assumption is relaxed in section VI), and consider the 
interfering signals at the receiver input. 

The distribution of transmitters in space is given by ([T]l. 
Transmitter i produces the average power Pai = Ptga{Ri) at 
the receiver input. We define the interference-to-noise ratio 
(INR) da, also known as dynamic range lfTTIl - llT3l . in the 
ensemble of the interfering signals via the most powerful 
signal at the Rx inpujfl 

da = Pal/Po (3) 

'There is a significant difference between these types of fading from the 
ergodicity viewpoint: while small-scale and large-scale fading require the 
ergodicity assumption for the statistical results to be relevant, the network- 
scale fading does not require it: a single instance of a network (i.e. a set of 
randomly located nodes) will generate appropriate empirical distribution of 
interference at a given receiver and thus the results of statistical analysis are 
applicable in this single instance (provided that the number of nodes is large 
enough) 

''following the framework in [11]-[13], this can also be generalized to the 
case of unequal Tx powers. 

'Theorem 1 shows that, in the small outage region, the total interference 
power is dominated by the contribution of the most powerful signal. 
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Fig. 1. Illustration of the problem geometry and three associated scales: 
small-scale (immediate neighborhood of a Tx; this is the scale of multipath 
fading), large-scale (extends beyond immediate neighborhood but is smaller 
than the whole network area; this is the scale of shadow fading) and network- 
scale (includes the whole network; this is the scale of network fading in 

i)-i)). 



where Pq is the noise level and, without loss of generality, we 
index the transmitters in the order of decreasing Rx power. 
Pal > Pa2 > ■•• > PaN, and N is the number of transmitters. 
The most powerful signal is coming from the transmitter 
located at the minimum distance ri, Pai = Ptgaifi)- The 
CDF of the minimum distance can be easily found [11]- 
[13][18], 

Fi{r) = l-aqy{-N{V)) (4) 

where N{V) = Jy pdV is the average number of transmitters 
in the ball V{r) of radius r. The corresponding PDF can be 
found by differentiation, 

h{r) = e-^ / pdV (5) 

where V'{r) is sphere of radius r and the integral in Q is 
over this sphere. 

The probability that the INR exceeds value D is 
VY{da>D} = Pr{ri<r(D)} = Fi{r{D)), where the 
distance r{D) is such that Pa{r{D)) = PqD, so that the CDF 
of da is 

FdiD) = 1-Fr{da> D} = cM~N{D)) (6) 

where N{D) = jy(j.(D)) P'^^ average number of 

transmitters in the ball V {r{D)) of the radius r{D) — 
{Pta^/PaDf/". The corresponding PDF can be obtained by 
differentiation, 

f4D) = '-^^ / pdV (7) 

JV'(r(D)) 

When the average spatial density of transmitters is constant. 



p = const, dg, O simplify to [11]-[13], 

Fa{D) = exp|-c,„p(^) |^exp|-^|, 

where ci = 2, C2 = tt and C3 = 47r/3, TV^ax = CmR'^^y^p 
is the average number of transmitters in the ball of radius 
-Rmax, which we term "potential interference zone", and 

i?max = r(l) = (Pta./Po)'/" is such that Pa(i?max) = Po, 

i.e. a transmitter at the boundary of the potential interference 
zone produces signal at the receiver exactly at the noise level; 
transmitters located outside of this zone produce weaker sig- 
nals, which are neglected in the interference-limited scenario 
(see Fig. 2). Note that ([8]) gives the distribution of the INR as 
an explicit function of the system and geometrical parameters, 
and ultimately depends on A^max, ^ti, v only. 



Potential 
interference zone 




Fig. 2. Interference zones on the network scale. Potential interference zone: 
R < -Rmax, Pa{R) > = fa(^?max), i-c. the interference power exceeds 
the Rx noise level; when evaluating the total interference power, only the 
interferers in this zone are considered (this con'esponds to either the fact 
that radio waves at GHz frequencies decay exponentially fast when blocked 
by earth curvature or the area populated by interferers being finite). Active 
interference zone: R < Rjj, Pa{R) > Pdf = PaiRn)' 'he interference 
power exceeds the maximum distortion-free level. 

When (fc— 1) most powerful signals, which are coming from 
(fc— 1) closest transmitters, do not create any interference (i.e. 
due to frequency, time or code separation in the multiple access 
scheme, or due to any other form of separation or filtering), 
the CDF and PDF of the distance to the most powerful 
interfering signal of order k can be found in a similar way. 
The CDF of the INR da in this case is given by 

FdkiD) = e-^(^' V'"' N{Dy/il (9) 

^ ^2 — 

In the case of constant average density p — const, the CDF 
and PDF of the INR simplify to [11]-[13], 

J- /n^ ^max f -^maxl 
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IV. Outage Probability-Node Density Tradeoff 

Powerful interfering signals can result in significant per- 
formance degradation due to linear and nonlinear distortion 
effects in the receiver when they exceed certain limit, which 
we characterize here via the receiver distortion-free INR, i.e. 
the maximum acceptable interference-to-nose ratio, Ddf — 
Pmax/Po, where Pmax IS the maximum interference power 
at the receiver that does not cause significant performance 
degradation. This is equivalent to using the signal to noise plus 
interference ratio when the required signal power is fixed, e.g. 
no or negligible fading due to strong line of sight component. 
If da > Ddf, there is significant performance degradation and 
the receiver is considered to be in outage, which corresponds 
to one or more transmitters falling into the active interference 
zone (i.e. the ball of radius r{Ddf)', the signal power coming 
from transmitters at that zone exceeds P„iax, whose probability 
is 

Vout=^r{da> Ddf}^l-Fd{Dds) (11) 

For given Vout, one can find the required distortion-free INR 
("outage INR") Ddf 



D. 



df 



Fd'a-Vo 



(12) 



We note that, in general, Ddf is a decreasing function of Vout, 
i.e. low outage probability calls for high distortion-free INR. 
For simplicity of notations, we further drop the subscript and 
denote the distortion-free INR by D. 

While the definition of outage probability above relies on 
the maximum interfering power, the same outage probability 
holds in terms of the total interfering power at the low outage 
region, as the theorem below demonstrates. 

Theorem 1: Consider the outage probability in ( fTTl i. At 
the low outage region, it converges to the outage probability 
defined via the total interference power, i.e. 



a; -too PrjPai > x] 



(13) 



Proof: via the functions of regular variation; see Appendix 
1 for details. 

Thus, at the low outage region, Vout in (fTTI) serves as an 
accurate approximation of the outage probability in terms of 
the total interference power. 



Pr . Pai > x| w Pr{Pai > x} , for large x, 



(14) 



and all our results also apply to such an outage probability. 
A significant advantage of (fTTT i is that a closed-form analysis 
becomes straightforward. 

A. All interfering signals are active (fc = 1) 

We consider first the case of fc = 1, i.e. all interfering signals 
are active. The outage probability can be evaluated using (|6]l 
and (fTTT l. From practical perspective, we are interested in 
the range of small outage probabilities Vout <C 1, i.e. high- 
reliability communications. When this is the case, Fd{D) 1 
and using MacLaurean series expansion 1 — A^, 



where N is the average number of transmitters in the active 
interference zone, (fTTT l simplifies to 



Vout ^N^ I pdV 

IV(r(D)) 



(15) 



which further simplifies, in the case of p — const, to 

Vout ~ Nraa^D-^'" (16) 

Note that, in this case, the outage probability Vout scales 
linearly with the average number iVmax of nodes in the 
potential interference zone and also with the node density p, 
and it effectively behaves as if the number of nodes were 
fixed (not random) and equal to A^max- Based on this, we 
conclude that the single-order events (i.e. when only one signal 
in the ensemble of interfering signals exceeds the threshold 
Pmax) are dominant contributor to the outage, which is also 
consistent with Theorem 1. This immediately suggests a way 
to reduce significantly the outage probability by eliminating 
the dominant interferer in the ensemble. Using (fTSI l, the 
required spurious-free INR of the receiver can be found for 
given outage probability, D « uxB.xlVoutY ■ Note that 
higher values of v and lower values for m call for higher 
distortion-free INR. Intuitively, this can be explained by the 
fact that when the transmitter moves from the boundary of 
the potential interference zone (i.e. R = i?max, Pa{R) — Po) 
closer to the receiver (R ^ iimax), the power grows much 
faster when ly is large, so that closely-located transmitters 
produce much more interference (compared to those located 
close to the boundary) in that case, which, combined with 
the uniform spatial density of the transmitters, explains the 
observed behavior. The effect of m can be explained in a 
similar way. 

To validate the accuracy of approximation in ( fTsl l. and also 
the expressions for the INR's PDF and CDF in the previous 
section, extensive Monte-Carlo (MC) simulations have been 
undertaken. Fig. 3 shows some of the representative results. 
Note good agreement between the analytical results (including 
the approximations) and the MC simulations. It can be also 
observed that the tails of the distributions decay much slower 
for the V = A case, which indicates higher probability of high- 
power interference in that case and, consequently, requires 
higher distortion-free INR of the receiver, in complete agree- 
ment with the predictions of the analysis. Note also that the 
outage probability evaluated via the total interference power 
coincides with that evaluated via the maximum interferer 
power (at the small outage region), in complete agreement 
with Theorem 1. 

Consider now a scenario where the actual outage prob- 
ability should not exceed a given value e, Vout < ^, for 
the receiver with a given distortion-free INR D. Using ^ 
and (fTTT l. the average number of transmitters in the active 
interference zone (ball of radius r{D)) can be upper bounded 
as A^ < — ln(l — e). Using the expression for A^, one obtains 
a basic tradeoff relationship between the network density and 
the outage probability. 



A^ 



pdV < - ln(l - e) w e 



(17) 
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Fig. 3. The CCDF of da = Pai/Po and dtot = Ptot/Po (also the 
outage probability) evaluated from Monte-Carlo (MC) simulations for m = 2, 
V = 2&4, Po = 10-^°, Pt = l,p = 10"^; analytic CCDF of da 
(derived from (8)) and its approximation in U6) are also shown. Note that 
the approximation becomes very accurate at Vout < 0.1 and that the CCDF 
of total and maximum interference power are the same at this region. 



where the approximation holds in the small outage region. 
Thus, for given outage probability, the network density is 
upper bounded or, equivalently, for given network density, the 
outage probability is lower bounded. 

In the case of uniform density p = const and small outage 
probability, e <C 1, this gives an explicit tradeoff relationship 
between the maximum distortion-free interference power at 
the receiver Pmax, the transmitter power Pt and the average 
node density for distortion-free receiver operation. 



(18) 



or, equivalently, an upper bound on the average density 
of nodes in the network. As intuitively expected, higher 
e, ^inax, 1^ and lower Pt, m allow for higher network density. 
The effect of v is intuitively explained by the fact that higher v 
results in larger path loss or, equivalently, in smaller distance 
at the same path loss, so that the transmitters can be located 
more densely without significant increase in the interference 
level. The effect of the other parameters can be explained in 
a similar way. 

B. (fc — 1) nearest interferers are cancelled 

We now assume that [k — 1) nearest interferers are elimi- 
nated via some means (e.g. by processing at the receiver or 
resource allocation). In this case, (|9]l, ( fTOl i apply and (fTST i 
generalizes to 



(19) 



where 



which can be expressed as Vout = B'Pout.i < ^o«t,i, 
'Pout,i is the outage probability for fc = 1 (see (fT5]l). In the 
small outage region, Vout,i < 1 and Vout < 'Pout.i, i-e. 
there is a significant beneficial effect of removing {k — 1) 
strongest interferers, which scales exponentially with fc. Fig. 



4 illustrates this case. Note that the outage probabihties in 
terms of maximum and total interference power are close to 
each other at the low outage region. 
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Fig. 4. The outage probability vs. INR for k = 1 (no cancelation), k = 2 
(nearest interferer is canceled) and o = 0.1 (partial cancelation) via the total 
power (MC) and the approximations in U9K i26i ; v = A, m = 2, Nmax = 
100, Rmax = 10^ . While the full cancelation results in exponential scaling 
of Tout with k, partial cancelation results in no exponential scaling but only 
fixed improvement of 10 dB. The threshold effect is clear and the critical INR 
is Dq k, AOdB. The outage probability via the total power agrees well with 
the approximations. 

Further comparison to the corresponding result in [7], which 
was obtained under the assumption of cancelling all interferers 
that exceed the required signal and are in the disk with 
the given average number of interferers, shows that this as- 
sumption affects significantly the outage probability, resulting 
in no exponential scaling and ultimately responsible for the 
conclusion in [7] that interference cancellation is effective only 
when the threshold SIR < 1. If this assumption is removed, 
the interference cancellation is effective for any SIR, as (fT9l l 
demonstrates. 

From the MacLaurean series expansion of F^^iD) in (E), 
([Tol l in l/D, the approximation in iT% becomes accurate when 
< 1, i.e. for the uniform density. 



D> N 



■v/n 



(20) 



It should also be noted that Vout in ( [19] ) scales as N^^^^ or as 
p'', i.e. it is much more sensitive to the node density in this 
case, and the sensitivity increases exponentially with fc. 

Fig. 3-5 reveal a threshold effect: when the distortion-free 
INR is below a critical value Dq, the outage probability is 
high, Vout ~ 1; for D > Dq, Vout sharply decreases and the 
approximation in il9[ becomes accurate, so that the distortion- 
free INR should be higher than Dq to keep Vout low. When fc 
is not too large, the critical INR corresponds to on average one 
interferer being in the active interference zone N{Dq) — 1, 
since this causes high Vout B so that for the uniform density 
of interferers. 



V Ira 



(21) 



f-When N = \, Vout 
1 - 2e-i » 0.26 for k = 



= 1 — e ^ 0.63 for fc = 1, and Vout 
2, i.e. Vout is high unless k ^ N. 
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i.e. the critical INR is directly related to the average number 
of interferers in the potential interference zone. Based on this 
threshold effect, we propose a piece-wise linear (on log-log 
scale) approximation of Vout for the whole INR range, 

1, D <Da 

eq. [H D> Do ^ ' 

In a similar way, the node density-outage probability trade- 
off can be formulated. In the for small outage probability 
region e <C 1, it can be expressed as 



(23) 



N = / pdV < (kle) 

Jv(r(D)) 

Comparing (l23l l to ( [TtI i. one can clearly see the beneficial 
effect of "removing" (fc — 1) most powerful interferers on the 
outage probability-network density tradeoff, since 
e in the small outage regime, so that higher node density is 
allowed at the same outage probability. 

In the case of uniform density, ( l23T l reduces to 

p < c„i {kief' {Pra.jPta.r'" (24) 

which is a generalization of ( fTSl l to fc > 1. Note that the upper 
bound on the node density scales as {klef'^' , i.e. much better 
than in JTSl l. 

C. Partial cancellation of (k — 1) nearest interferers 

Following [7], one can also consider the case of non- 
ideal (realistic) interference cancellation, when (fc — 1) nearest 
interferers are attenuated by a factor of < a < 1 (so 
that the interference power is aPai, 1 < i < fc — 1) where 
a = corresponds to the ideal case (complete cancellation) 
and a = 1 corresponds to the case of no cancellation at all. 
When a is independent of D, it is straightforward to show 
that asymptotically (D oo) the nearest interferer dominates 
the outage probability, which is given by 



N D 



-rajv 



, a > 



and which is also the same as that of partially cancelling 
only the nearest interferer (fc = 2), i.e. partial cancelling of 
more than one nearest interferer by a fixed level does not 
bring any additional advantage asymptotically, and the outage 
probability in this case significantly exceeds that of complete 
cancellation (compare dZSl ) to (fT9l)). Comparing dZSl l to ( fT6l l. 
the effect of partial cancellation by a factor of a is to reduce 
Vout by a factor of a™!^ compared to the no cancellation 
case, i.e. by a factor of a for m = 2 and 1^ — 2 (free space 
propagation) and by a factor of y/a for m = 2 and v ^ A 
(two-ray propagation or ground reflection). Fig. 4 illustrates 
this case. 

One can also consider another scenario, where (fc — 2) 
nearest interferers are cancelled completely (for example, by 
proper resource allocation, frequency or time) and (fc — 1)- 
th interferer is cancelled partially (e.g. by processing at the 
receiver), fc > 3. In such a case, it is straightforward to show 
that the (fc — l)-th interferer dominates asymptotically and the 
outage probability is given by 

Vout^ ^, ,a>0 (26) 



(fc-1)! VD™/'' 



i.e. a significant improvement over dZST l. but still higher than 
(fT9] l (complete cancellation). Similarly to ( |20| |. the approxi- 
mation in (l26l) becomes tight when 



(27) 



For the whole distortion-free INR range, one can use ( |22] | in 
combinaion with (l26b . 

Finally, one can also consider the case where a scales 
as a function of D and ask a question: "What level of 
cancellation is required to eliminate the effect of (fc — \)-th 
nearest interferer?" Assuming that (fc — 2) nearest interferers 
are cancelled completely and comparing the contribution of 
the partially-cancelled (fc — l)-th interferer (see (|26] |) to fc-th 
interferer (not cancelled at all, see (fT9l)), it is straightforward 
to show that the fc-th interferer dominates if 



a < 



1 



/m{k — l) 



(28) 



Thus, perfect cancellation is not a prerequisite and a > can 
also do the job, if it properly scales with D. 

Similar condition can also be obtained when (fc — 1) nearest 
interferers are partially cancelled by the same factor a, 



a < 



1 



N 



■fc-i ' 



D 



fc-i 



fc! 



(29) 



which is, however, a significantly tighter requirement than 
( |28] |. as intuitively expected. Thus, complete cancellation of 
some nearest interferers (e.g. via resource allocation) is of 
significant help when only partial (realistic) cancellation at 
the receiver is possible. 



(25) ^- Total Interference Power 



If the total interference power is used to define the outage 
probability, the results will be the same in the small outage 
region, as indicated by the following theorem (equivalent of 
Theorem 1). 

Theorem 2: Consider the outage probability in ( fT9l ). At 
the low outage region, it converges to the outage probability 
defined via the total interference power, i.e. 



lim 

X — ^oo 



Pr{Pak>x} 



(30) 



and, thus, the following approximation holds. 



> X 



Pr {Pak > x} , for large x. (31) 



Proof: along the same lines as that of Theorem 1 . 

Fig. 4 validates this Theorem via Monte-Carlo simulations. 
We also note that this Theorem also applies when a partial 
interference cancellation (as above) is considered and, thus, 
the outage probabilities in (|25] l, (|26] | also hold in terms of the 
total interference power. 
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V. Impact of fading 

In this section, we study the impact of fading directly in 
terms of the outage probability, which provides additional 
insight into interference-generating mechanisms and their im- 
pact. In particular, we demonstrate that the total interference 
power is dominated by that of the nearest interferer for a broad 
class of fading distributions, including all popular models. This 
also holds when some nearest interferers are canceled. 

A. Impact of Rayleigh fading 

Let us consider the ordered average powers Pqi > Pa2 > 
• •• > PaN which are further subjected to Rayleigh fading so 
that the fading received powers are Psi = gsiPai, where gsi 
are the Rayleigh fading factors, assumed to be i.i.d., with the 
standard pdf fgs{x) = . The INR is now defined as ds = 
Psi/Pq — dadsi, where da — Pai/Po, i-S- via the contribution 
of the nearest interfere^, and its cumulative CDF (CCDF), i.e. 
the outage probability, is 



and. 



Vout^Pr{d, > D} 



fgs{g)Fd{D/g)dg, (32) 



where Fd (x) = 1 - Fd {x) is the CCDF of da ■ At the low 
outage region, i.e. at the distribution tail _D ^ cx), it can be 
approximated as 

Vout ~ Tim/iy + l)]V,,axi?""/", (33) 

where T is the gamma function (see Appendix 2 for proof). 
Comparing to ( fTSI l, we conclude that the effect of Rayleigh 
fading is the multiplicative shift by a constant factor r(m/i/ + 
1), and the functional form of the distribution (i.e. regular 
variation or heavy tail) is preserved. Since r{m/i' + 1) can 
be greater or smaller than 1, depending on m/i' (e.g. m = 
2, t/ = 4 ^ r « 0.89), the effect of Rayleigh fading can be 
both positive and negative. 

In a similar way, one obtains the outage probability when 
(fc — 1) nearest interferers are cancelled, 

r{km/iy+l) fN^, ' 



kl 



(34) 



i.e. the beneficial effect of cancelling is slightly offset by 
fading (since T{km/v + 1) is an increasing function of fc) 
but otherwise follows the same tendency as without fading 
(see (Hill). 

Since the INR is the scaled interference power, the later will 
follow the same distribution as in ( l34l i (up to a constant) and, 
thus, Pr {Psk > a;} is a function of regular variation so that 
Theorem 2 applies, i.e. 

Theorem 3: When the interferers are subject to the average 
path loss and Rayleigh fading, the nearest interferer dominates 
in terms of the outage probabiUty at the low outage region, 
i.e. 



lim 



PT{P,k>x} 



= 1 



(35) 



' which may sometimes be not the largest one (due to the effect of Rayleigh 
fading). However, as we show below, the nearest interferer contribution 
dominates the tail of the total interference distribution and thus the outage 
probability. 



Pr <! V , Ps^ > X 



PrjPsfc > x\ , for large x (36) 



Thus, the results in ( |33] ). ( |34] | also apply to the outage 
probability defined via the total interference power. This 
complements the results in [4] obtained in terms of the 
characteristic function with compact, closed-form expressions 
for the outage probability and also explicitly demonstrates the 
effect of cancelling (fc — 1) nearest interferers. Fig. 5 illustrates 
this case. 
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Fig. 5. The outage probability vs. INR for fc = 1 (no cancellation) and fc = 2 
(nearest interferer is canceled) via nearest and total power under Rayleigh 
fading; u = 4,, m = 2, Nmax = 50, Rmax = 10^- The exponential scaling 
of Vout with fc is preserved under fading, as well as the dominance of the 
nearest interferer in the small outage region. The threshold effect is clear and 
the critical INR is Do = 34 dB. 



The intuition behind Theorem 3 is that the distributions 
in ( fTTT l. ( fT6] l. ( fT9] l are much more heavily-tailed (slowly- 
decaying) than the Rayleigh distribution so that outage events 
in the combined distribution are mostly caused by nearby 
interferers without deep Rayleigh fades and the combined 
distribution is a slightly shifted version of the original one 
(without fading). 

B. Impact of log-normal and combined fading 

This can be analysed in a similar way. The main results are 
summarized as follows. When the interferers are subject to 
the average path loss and log-normal i.i.d. fading, and when 
(fc — 1) nearest interferers are cancelled, the outage probability 
is 

Mkm/v ( N„ 



fc! 



(37) 



where M, 



km/ V 



exp (i(crfcm/i^)^) is fcm/i^-th moment of 



the log-normal random variable 

M — 1 

"'-^km/u - rr- Jo 



dx, (38) 



and a is the standard deviation. The case when no interferers 
are cancelled corresponds to fc 1. Comparing ( [37] ) to ( fT9l ), 
we conclude that the effect of log-normal fading is a shift 
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by a constant factor > 1, i.e. strictly negative as opposed to 
Rayleigh fading where it can be either positive or negative. 
The beneficial effect of cancelling (fc — 1) nearest interferers 
is also offset by fading in this case (since Mkm/i' increases 
with k). Since the regular varying (heavy tail) nature of the 
distribution is preserved. Theorem 3 also holds in this case, 
i.e. the nearest interferer is still dominant. 

Likewise, one can consider the combined effect of Rayleigh 
and log-normal fading. The outage probability is 



T{km/iy+l)Mi 



km/ y 



k\ 



(39) 



and Theorem 3 also applies. Note that the effects of Rayleigh 
and log-normal fading are multiplicative in terms of the shift 
constant, and the heavy tail of the distribution, which is due 
to the Poisson spatial distribution of the interferers and the 
average path loss, is not affected. 

C. The impact of a broad class of fading distributions 

The results above are not limited to Rayleigh or log-normal 
fading but rather hold for a broad class of distributions whose 
tails are dominated by the tail of Pak- 

Theorem 4: Let the interferers be subject to the average path 
loss and fading. Pi — giPai, where gi is the fading power 
gain, i.i.d. for each interferer, and the fading distribution tail 
is dominated by that in ( [19] ). i.e. , 



lim Pr [gi > x) x^"^^" = 0, 



then the outage probability is 



Mkm/u (N 



kl 



, for large D, 



(40) 



(41) 



where Mkm/u is km/v-lh moment of the fading power 
gain, Mkm/v = x''"^^" fg{x)dx, and fg{x) is the pdf of 
g. Furthermore, the nearest interferer dominates the outage 
events, i.e. Theorem 3 holds, and, thus, the outage probability 
in (39) holds in terms of both the total and nearest interferer's 
power 

Proof: along the same lines as that of Theorem 3 and that 

It should be noted that Theorem 4 includes almost all 
popular fading models, i.e. Rayleigh, Rice, Nakagami, Weibul, 
log-normal, or any distribution whose tail decays faster than 
polynomially. It is also interesting to note that the fading enters 
the outage probability only via the moment M^ra/y ™d the 
condition of tail dominance, all other details being irrelevant. 
The effect of fading is positive for Mkm/u < 1 ^nd negative 



for Ml 



km/ V 



> 1. 



Finally, the effect of fading can also be considered jointly 
with partial interference cancellation, and the outage probabil- 
ities in dZSl ). ( l26l ) are respectively modified to 



<D- 



i/v 



(fc-1)! 



-ITT \ 



(42) 



(43) 



i.e. the multiplicative constant shift of the outage probability 
is preserved. The required partial cancellation levels in 
and (I29I1 are modified to 



a < 



1 



\ V /rn{k—l) 

m/v^max. \ 



7^1/(fc-l) \ M^k-l)m/u-k 



a < 



M, 



fe-i 



I, / N 

fcm/i/-" max 



V /Vi 



(44) 



(45) 



Noting that since Mkm/u increases with k for Rayleigh, 
log-normal and composite fading, its effect on the required 
cancellation level is beneficial in both cases (i.e. higher a is 
acceptable), and it is more pronounced for the case of partial 
cancellation of (fc — 1) nearest interferers. This is intuitively 
explained by the fact that these fading distributions decay very 
fast (exponentially or sub-exponentially) at the large signal 
region but only polynomially at the low signal region and, 
thus, the fading results more often in a weaker signal than in 
a stronger one. 

VI. The Impact of Linear Filtering 

In the previous sections, we considered the interfering 
signals at the Rx input assuming that the Rx antenna was 
isotropic, i.e. no measures to eliminate some of the interfering 
signals by linear filtering at the receiver were considered. In 
this section, we explore the effect of linear filtering, which 
may include filtering by the Rx antenna based on the angle 
of arrival, polarization and frequency, and by linear frequency 
filters at the receiver (at RF, IF and possibly basedband). Since, 
as it follows from the previous section, the average number 
of interfering signals is a key parameter, which determines 
the INR of interfering signals (see ((111,®) and ultimately the 
network density-outage probability tradeoff (e.g. ST% . (|23])). 
we consider the impact of linear filtering on this parameter 
For simplicity, we further assume no nearest interference 
cancellation and no fading. The impact of these factors can 
be incorporated into the analysis in a straightforward way 
following the results in sections IV and V. We also assume 
for simplicity that the node density is uniform. 

Let z = [zi, Z2.-.zi]'^ be the set of filtering variables (i.e. 
frequency, polarization, angle of arrival etc.) and fz{z) be the 
PDF of incoming interfering signals over these variables. The 
probability of a randomly-chosen input signal (arriving from a 
randomly-selected node) falling in the interval dz is fz{z)dz, 
and the probability that the filter output power of this signal 
exceeds the threshold Pq is 

00 

Pr{Pa,out> Po}^ I Wa{P)dP^K"'/''{z) (46) 
Po/K(z) 

where < K{z) < 1 is the normalized filter power gain (e.g. 
antenna pattern), and Wa{P) = fp^/'^p-^-"^/'^, p > Pg, 
is the PDF of the signal power P. Note that K™-/'^ represents 
the reduction in probability of signal power exceeding the 
threshold Pq from the input (where it is equal to one) to 
the output of the filter and thus is a filter gain for given 
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values of filtering variables. The average number of output 
signals exceeding the threshold in the interval dz is dNout — 
K"'/''{z)f^{z)dzdN,n, where dN,,, is the average number 
of input signals exceeding the threshold in the same interval. 
Finally, the total average number of output signals exceeding 
the threshold Pq is 

-1 



Nout = N,n/Q, Q 



i^™/^(z)/,(z)dz 



> 1 



_ (47) 
where Nin is the average number of input signals, Q is 
the average statistical filter gain, which represents its ability 
to reduce the average number of visible (i.e. exceeding the 
threshold) interfering signals, and Az is the range of filtering 
variables. This gain further transforms into reduction in the 
INR (see (|9]l) or the outage probability. 



Nr. 



N,, 



Q Q ■ D'^l^ 



(48) 



and also improves the network density-outage probability 
tradeoff (i.e. (|23]l, (EHi), 



N^n = I pdV < Qe 

V{r{D)) 



m I u 



(49) 
(50) 



i.e. the network density p can be increased by a factor of Q 
at the same performance compared to the case of no filtering. 
It should be noted that Q is similar to an antenna gain (see 
[19], [20] for detailed discussion of antenna-related concepts). 
In particular, using highly-directional antennas results in high 
Q [15]-[17] and thus the network density can be increased by 
a large factor Q, as expected intuitively. A detailed analysis of 
Q for many popular antenna types can be found in [15]-[17]. 

Comparing the effect of Unear filtering in ( |48] | to that of 
complete cancellation of (fc — 1) nearest interferers in ( fT9] l 
and to partial cancellation in dZSl l. it is clear that the complete 
cancellation (or partial cancellation when the cancellation level 
is sufficient, i.e. as in (|29] |) is the most superior technique 
(scale exponentially with fc, resulting in significant decrease in 
the outage probability), and that the linear filtering and partial 
cancellation are somewhat similar in their effect on the outage 
probability (scale polynomially with a and Q). 

VII. Outage Capacity 

In this section, the outage capacity is evaluated based on the 
outage probability expressions above and using the method 
in ||2T1 . For a given realization of interferers' location and 
assuming Gaussian signalling, the instantaneous link capacity 
of a given user can be expressed as C = ln(l + SINR) in 
[nat/s/Hz], where SINR = P,/(Po + Pi) is the signal to 
interference plus noise ratio, and P, , P/ are the signal and 
interference power. In the interference-dominated scenario, 
Pq + Pi ^ Pi so that SINR « 7/d, where 7 = P^/Pq, 
d = P//Po are the SNR and INR. We assume that the SNR 
is fixed and the INR follows one of the distributions given 
above. 



In terms of the capacity, the outage probability is the 
probability that the link is not able to support a given rate R, 
Pout — Pr{C < R}, and the outage capacity is the largest 
rate for which the outage probability does not exceed e 11211 . 
which can be determined from Vout = Pr{C < C^} = e in 
combination with ( fTTT i. ( fT2] i as 



a = In 1 



(51) 



where — P^f ^(1 — e) is the outage INR, i.e. the distortion- 
free INR required to support the outage probability e, and 
7/Z?e is the signal-to-interference ratio required to support 
the outage capacity C^- At high and low SIR, this can be 
approximated as 



C, w ln7-lni:>,, 7> (high SIR) (52) 

(53) 



7< A (low SIR) 



Note that In 7 and 7 are the AWGN channel capacity at high 
and low SNR, and h\Dt, represent the capacity loss due 
to interference, which is additive at high and multiplicative at 
low SIR. 

To see the effect of interference cancelation on the outage 
capacity, we use ( fT9] l to obtain w iV|^™/(fc!e)'^ so that 



a 



In 7 In Nmax 

m 



mk 



ln(fc!e) (high SIR) 



7- 



(fc!e)^ 



N 



v/r, 



(low SIR) 



(54) 



Thus, while the outage capacity loss is additive and scales 
as ^ ln(fc!e) at high SIR, i.e. roughly linear in it is 
multiplicative and scales as (fc!e)^, i.e. exponentially, at low 
SIR. From this, we conclude that the effect of interference is 
much more dramatic at low SIR. In this respect, the effect of 
interference is similar to the effect of fading of the required 
signal (see 11211 for a discussion of the latter). 

Using (ISTTi-lfSSTl in combination with the results in Sections 
IV- VI, the impact of other types of interference cancelation, 
either alone or in combination with fading, can also be 
analyzed. 

VIII. Conclusion 

A model of interference in wireless networks with Poisson 
spatial distribution of the nodes is considered, which includes 
the average propagation path loss and also different types 
of fading. Since the total interference power is dominated 
by the nearest interferer, the latter is used to define the 
outage probability. This simplifies the analysis significantly, 
results in compact, closed-form characterisation of the outage 
probability, including the case where some interferers are 
cancelled, either completely or partially, and allows to compare 
different cancellation strategies and to find the required level of 
cancellation. The effect of fading is characterized for a broad 
class of distributions, including all popular fading models and 
in combination with the effect of interference cancellation. 
The effect of linear filtering at the receiver (e.g. by directional 
antennas) is quantified via a new statistical filter gain, and also 
compared to that of complete/partial cancellation of nearest 
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interferers. These results allow one to express the tradeoff 
between the node density and the outage probability in an 
explicit, closed form for a number of scenarios. 

Our main findings in terms of the node density - outage 
probability tradeoff at the low outage region can be summa- 
rized as follows: 

• for given maximum acceptable outage probabiUty e, 
Vout < the upper bound on the node density scales 
as e without interference cancellation (see ( fTSl) ): 

• when (fc — 1) strongest interferers are cancelled com- 
pletely or near completely (see ( |28T l. (|29Tl), the upper 
bound scales as e^/'^, i.e. much higher node density can 
be tolerated (see (|24]|): 

• when strongest interferers are partially cancelled by the 
level independent of the INR, the upper bound still 
scales as e, with a fixed improvement due to interference 
cancellation (see dZSl ), (|26]|): 

• with linear filtering, the upper bound scales as e, with a 
fixed improvement due to the filtering (see (ISOll): 

• when fading is present, the scaling above still holds (with 
an additional fixed multiplicative constant, which depends 
on fading distribution - see (14111 -(|43]l). 

Thus, the main conclusion here is that complete or near- 
complete cancellation of nearest interferers is essential to go 
from e to e^^'' scaling. 
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X. Appendix 1 

Proof of the Theorem 1: we need the following lemma 
(Lemma 4.4.2 in [14]), 

Lemma 1: Let X be a positive random variable with a 
regularly varying tail, i.e. there is a number b > such that 

Va > 1, 



Pr{X>a-x} 
lim ^ = a 

x^oo Pr {X > x} 



(55) 



and let the tail of X to dominate the tail of another positive 
random variable Y, i.e. 



Then 



lim ^41^.0 
x^oo Pr{X > x} 



Pr{X + Y>x} 

lim r — = 1. 



Pr {X > x} 



(56) 



(57) 



It is straightforward to verify that the tail of Pai dominates 
the tail of Pa2 and also the tail of {N — 1) Pa2 for any finite 
iV > 2 (i.e. that ^ holds with X = Pai, and Y = Pa2 or 
Y ={N -l)Pa2) and, thus. 



lim 



PV {Pal + Pa2 > X} 



00 Pv{Pal>x} 

^^.^Pr{P.. + (7V-l)P..>.},, (58) 

2:^00 Pr {Pal > x} 

Combining this with the following bounds, 

Pr{P,i+P,2 >a:} < (59) 

Pr{J2^Pa^>x}<Pr{Pal + {N~l)Pa2>x} 
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and noting that N is finite with probability 1 when the 
average number of nodes is finite, one obtains ( fTSl l. While (|59] l 
formally does not hold when = or 1, there is nothing to 
prove in such cases as the maximum and total interference 
powers coincide. Q.E.D. 

As a side remark, we note that Theorem 1 holds for a 
broad class of scenarios where the distribution of interfering 
signal powers can be represented via the functions of regular 
variations, and not only for the scenario we consider here. In 
particular, this includes signals subject to Rayleigh and log- 
normal fading. 
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XI. Appendix 2 
Proof of 031 ) Consider the outage probability in ( l32b 

fgs{9)Fd{Dlg)dg 



(60) 



fgs{g)Fd{D/g)dg+ / fg,{g)F a{D / g) dg 

J 



h l2 

where < e < 1, and note (using (fTSI l) that, when D ^ oo, 



r^'fMdg 
Vs. (.9)^5 



= T{m/iy+l) 



(61) 



On the other hand. 



< 



fgs{g)Fd {Dlg)dg 
fgs{9)dg = e--°' < h 



(62) 



and, thus, I2 can be neglected and ( |33] | follows. Q.E.D. 

Not only this proof gives a compact approximation for the 
outage probability, but also tells us why this approximation 
holds: since the tail of the fading distribution decays much 
faster than that of Pai (compare dMT l to (|62]|). the dominant 
contribution to outage events is coming from the nearest 
interferer that is not in deep fade. 

It is clear that the same argument also holds when (A; — 1) 
nearest interferers are cancelled, when the fading is log-normal 
or combined (log-normalH-Rayleigh), or when the fading pro- 
cess is from the broad class in (l40l l (the latter three require 
for a slight modification of the upper bound in ( l62l ). which is 
left as an exercise to the reader). 
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